Clustering Coefficient
Submit your assignment
Due DateMarch 23, 3:59 AM EDT
Receive grade
To Pass100% or higher
Grade
100%
We keep your highest score
Due Mar 23, 3:59 AM EDT
Alice has 5 friends: Bob, Carl, Daria, Eve, and Frank. Bob, Carl, and Daria are friends of each other. Additionally, Carl is a friend of Frank, and Eve is a friend of Bob and Daria. (These are all friendship relations among Alice's friends.) Calculate the local clustering coefficient of Alice in the friendship relation graph.
The answer is calculated as follows. The number of friendship relations (edges) between Alice's friends is 6. This should be divided by the maximal possible number of such edges, which is 10.